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CLAIMS: _ 

1. A traffic control system for scheduling fixed size traffic elements from a number 
of queues for transmission on a link, each queue having associated traffic parameters, the 
system comprising a scheduler and a calendar in a memory for storing a transmission 

5 schedule of the queues, the scheduler shaj^ing the transmission schedule by updating the 
schedule in the calendar in dependence on inputted traffic parameters of each queue, 
wherein the system includes an amplifier to amplify the traffic parameters by a factor K 
prior to input to the scheduler, the scheduler and calendar being adapted to operate using 
the amplified parameters. 

10 

2. A traffic control system according to claim 1, fiirther comprising a parameter 
memoiy arranged to store the amplified parameters as integers for input to the scheduler. 

3. A traffic control system according to claim 2, in which the traffic parameters 
J15 include quality of service parameters. 

4. A traffic control system according! to claim 2, in which the transmission schedule 
for a respective queue is updated after a traipsmission from the queue. 

20 5, A traffic control system according; to claim 4, in which the calendar comprises a 
linear array having a number of indices, c^ch index corresponding to a transmission time 
and bemg capable of referencing a list of queues, queues referenced by a low value index 
being transmitted before queues referenced by a higher value index, wherein the updating 
of the transmission schedule comprises the recalculation of the index to refer to the 

25 queue. 

6. A traffic control system according ;to claim 5, in which the scheduler recalculates 
the index using leaky bucket shaping. I 

30 7. A traffic control system according; to claim 6, in which the scheduler uses single 
leaky bucket shaping for queues having CBR class traffic. 
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8. A traffic control system according to claim 7, in which the traffic parameters 
comprise the inverse of the respective queue's peak cell rate (1/PCR) and the queue's cell 
delay variation tolerance (CDVT), tiie parajmeters being calculated as: 

* [ QPCR[ceIls/s] J 
L = Integer {CDyTlscc]*LmkPCR*K}, 

where LinkPCR is the PCR of the link and^QPCR is the PCR of the respective queue. 

9. A traffic control system according; to claim 6, in which the scheduler uses dual 
10 lealcy bucket shaping for queues having V5R class traffic. 

10. A traffic control system according to claim 9, in which the traffic parameters for 
the first leaky bucket comprise the inverse of the respective queue's peak cell rate 
(1/PCR) and the queue's cell delay variation tolerance (CDVT), the parameters being 

15 calculated as: 

I- Integer |^^^?^^^^l£f^^*4 
'L =^ Integer {CDyTlscc]*Li?2kPCjR*K}, 

and the traffic parameters for the second leaky bucket comprise the inverse of the 
respective queue's sustainable cell rate (li/SCR) and the sum of the queue's cell delay 
20 variation tolerance (CDVT) and burst toler^nce(BT), the parameters being calculated as: 

I = Integer|^^^^f^^^^^/^U4 
I QPCRlceUs/s] J 

L - Integer {57'[scc]*£/«^Ci2*^} + Integer ^DVTlsccl* LinkPCR* K} 
where LinkPCR is the PCR of the link and iQPCR is the PCR of the respective queue. 

25 

11. A traffic control system according to claim 5, further comprising a transnutter 
arranged to traverse the array from lowest index to highest traversing one index per 
transmission time, wherein the transmitter allows a queue to transmit if it is referenced by 
the index currently traversed. 
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12. A trafBc control system according b claim 11, in which recalculation of l^e index 
results in the reference to the queue being moved to an index with a higher value. 

5 13. A trafSc control system according to claim 12, in which a recalculation resulting in. 
an index value greater than the maximum ii^d^ of the array is adjusted so as to wrap around 
the array, 

14. A traffic control system according to claim 13, fiirther comprising a memory for 
io storing the number of transmission times passed since each queue's last transmission, the 

value being used as a traffic parameter input to the scheduler. 

15. A traffic control systan according jto claim 1, comprising a Field Programmable 
Gate Array (FPGA). 

15 

16. A traffic control system according to claim 1, comprising an application specific 
integrated circuit (ASIC). 

17. A traffic control method scheduling fixed size traffic elements firom a ninnber of 
20 queueis for transmission on a link, each queue having associated traffic parameters, the 

method comprising the steps of: 

storing a transmission schedule of the queiies in a memory; 

shaping the transmission schedule by updating the schedule in the calendar in dependence 
on inputted traffic parameters of each queuje; 
25 wherein the step of shaping includes the step of amplifying the traffic parameters by a 
factor K, the memory and the shaping step being adapted to operate using the amplified 
parameters. 

18. A traffic control method according to claim 17, in which the amplified parameters 
30 are truncated as integers. 
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19. A traffic control method according to claim 17, in which the trafSc parameters 
include quality of service parameters. . , 

20. A traffic control method acc<^dingrto claim 17, in which the transmission schedule 
s for a respective queue is updated a&er a transmission from the queue. 

21. A traffic control method according |o claim 17, in which the transmission schedule 
comprises a linear array having a numbpr of indices, each index corresponding to a 
transmission time and being capable of referencing a list of queues, queues referenced by 

10 a low value index being transmitted befo^rc queues referenced by a higher value index, 
wherein the step of shaping includes the step of recalculating the value of the mdex that 
should refer to the queue. 

22. A traffic control method according to claim 21, in which the step of shaping 
1 5 comprises leaky bucket shaping. 

23. A traffic control method according to claim 22, in which single leaky bucket 
shaping is used for queues having CBR cla$s traffic. 

20 24. A trafSc control method according to claim 23, ui which the traffic parameters 
comprise the inverse of the respective queue's peak cell rate (1/PCR) and the queue's cell 
delay variation tolerance (CDVT), the parameters being calculated as: 

^1 QPCR[ceUs/s] J 
L = Integer {CDVT[s6c] • LinkPCR * K], 
25 where LmkPCR is the PGR of the link and QPCR is the PGR of the respective queue. 

25. A traffic control method according to claim 22, in which dual leaky bucket shaping 
is used for queues having VBR class traffic. ^ 

30 26. A traffic control method according tjo claim 25, in which the traffic parameters for 
the first leaky bucket comprise the inve^e of the respective queue's peak cell rate 



20 



(1/PCR) and the queue's cell delay varisltion tolerance (CDVT), the parameters being 
calculated as: . _ 




L - Integer {CDVT[sec] * LinkPCR *K}, ^ 

and the traffic parameters for the secoi^d lealsy bucket comprise the inverse of the 
respective queue's sustainable cell rate (l/SCR) and Ac sum of the queue's cell delay 



variation tolerance (CDVT) and burst toietfanccCBT), the parameters being calculated as: 



L - Integer {J?r[sec] •£fnW>Ci? * + Integer {CDVTls&cY LinkPCR* K) 

where LinkPCR is the PCR of the link andj QPCR is the PGR of the respective queue. 

27. A traffic control method accordmg to claim 21, fiirflier comprising tiie step of 
traversing the airay from the lowest in^ex to the highest, traversing one index per 
transmission time, further comprising the step of allowing a queue to transmit if it is 
referenced by the index curwaitly traversed.- 

28. A trafSc control method according! ^ claim 27, in which recalculation of the index 
results in the reference to the queue being njioved to an index with a higher value. 

29. A traffic control mettiod accordingito claim 28, in which a recalculation resulting in 
an index value greater than the maximum ii^dex of the array is adjusted so as to wrap around 
the array. 

30. A traffic control method according to claim 29. further comprising the stqj of 
storing the number of transmission times j;>assed since each queue's last transmission, the 
value being used as a traffic parameter input. 



31. A computer-readable medium, oh which is stored a computer program of 
instructions for a processor to schedule fixed size trafSc elements from a number of 
queues for transmission on a link, each queue having associated traffic parameters, the 
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program comprising, in combination: 

means for causing the processor to store a transmission schedule of the queues in a 
memory; 

means for causing the processor to shape the transmission schedule by updating the 
5 scheduleinthecalendar in dependence on inputted traffic parameters of each queue; 
wherein the means for causing the processor to shape the schedule includes means for 
amplifying in the memory the traffic parameters by a factor K, the means for causing the 
processor to shape the schedule beuig adapted to operate using the amplified parameters. 

10 32, A field progranmiable gate array programmed to execute scheduling of fixed size 
traffic elements from a nimiber of queues for transmission on a link, each queue having 
associated traffic parameters, the program comprising the steps of: 
storing a transmission schedule of the queues in a memory; 

shaping the transmission schedule by updatmg the schedule in the calendar in dependence 
IS on inputted traffic parameters of each queue; 

wherein the step of shaping includes the st^ of amplifying the traffic parameters by a 
factor K, the memory and the shaping step being adapted to operate using the amplified 
parameters. 

20 33. An application specific integrated circuit configured to execute scheduling of fixed 
size traffic elements from a number of queues for transmission on a link, each queue 
having associated traffic parameters, the program comprising the steps of: 
storing a transmission schedule of the queues in a memory; 

shaping the transmission schedule by updating the schedule in the calendar in dependence 
25 on inputted traffic parameters of each queue; 

wherein the step of shaping includes the step of amplifying the traffic parameters by a 
fector K, the memory and the shaping step being adapted to operate using the amplified 
parameters. 

I 



